Acceptance-rejection methods for generating random variates from matrix exponential distributions and rational arrival processes
نویسندگان
چکیده
Stochastic models based on matrix exponential structures, like matrix exponential distributions and rational arrival processes, have gained popularity in analytical models recently. However the application of these models in simulation based evaluations is not as widespread yet. One of the possible reasons is the lack of efficient random variates generation methods. In this paper we propose methods for efficient random variates generation for matrix exponential stochastic models based on appropriate representations of the models.
منابع مشابه
Generating Antithetic Random Variates in Simulation of a Replacement Process by Rejection Method
When the times between renewals in a renewal process are not exponentially distributed, simulation can become a viable method of analysis. The renewal function is estimated through simulation for a renewal process simulation for a renewal process with gamma distributed renewal times and the shape parameter a > 1. Gamma random deviates will be generated by means of the so called Acceptance Rejec...
متن کاملThe IUFP Algorithm for Generating Simulation Heart
In all systems simulation, random variates are considered as a main factor and based of simulation heart. Actually, randomization is inducted by random variates in the simulation. Due to the importance of such a problem, a new method for generation of random variates from continuous distributions is presented in this paper. The proposed algorithm, called uniform fractional part (UFP) is simpler...
متن کاملUniversal Algorithms as an Alternative for Generating Non-Uniform Continuous Random Variates
This paper presents an overview of the most powerful universal methods. These are based on acceptance/rejection techniques where hat and squeezes are constructed automatically. Although originally motivated to sample from non-standard distributions these methods have advantages that make them attractive even for sampling from standard distributions and thus are an alternative to special generat...
متن کاملEfficient matrix-exponential random variate generation using a numeric linear combination approach
Matrix Exponential (ME) probability distributions form a versatile family of distributions and enable an accurate description and simulation of a wide variety of situations where a positive distribution is required. In queueing theory they are used for arrival and service processes. Random Number Generators (RNG) for ME’s are not commonly available. In this work, we create a new ME RNG by scali...
متن کاملRectangles Algorithm for Generating Normal Variates
We propose an algorithm for generating normal random variates that is based on the acceptance–rejection method and uses a piecewise majorizing function. The piecewise function has 2048 equal-area pieces, 2046 of which are constant, and the two extreme pieces are curves that majorize the tails. The proposed algorithm has not only good performance from correlation induction perspective, but also ...
متن کامل